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Games with incomplete information are formulated in a multi-sector probability matrix for- 
malism that can cope with quantum as well as classical strategies. An analysis of classical and 
quantum strategy in a multi-sector extension of the game of Battle of Sexes clarifies the two 
distinct roles of nonlocal strategies, and establish the direct link between the true quantum 
gain of game's payoff and the breaking of Bell inequalities. 
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1. Introduction 

Although Bell's inequalities^' are usually discussed in 
the context of quantum Bell experiments with spins and 
observers, they can be established in a far wider variety 
of settings. Here we bring one such example in a rather 
unexpected field of the theory of games of incomplete in- 
formation.'^^ Game theory now occupies a central place in 
areas of applied mathematics, economics, sociology, and 
in mathematical biology. It is well known that Bell in- 
equality can be broken only when the assumption of local 
realism is abandoned. This result, when considered in the 
context of game theory of incomplete information, links 
together the breaking of Bell inequality and the exis- 
tence of nonlocal correlation between players. To explore 
this further, a consideration of quantum strategies'^*'' in 
games of incomplete information becomes both relevant 
and interesting. 

With rapid advancement of quantum information tech- 
nologies, playing games with quantum resources is within 
the technical reach of advanced laboratories.^'"'^''-' It is 
quite conceivable that playing games with quantum 
strategies, using properly coordinated quantum devices, 
becomes commonplace in the near future. It is therefore 
timely that we analyze the physical contents of quantum 
strategies, and examine the relevance of Bell inequality 
breaking. It is now generally agreed that quantum strat- 
egy can shift the classical outcome of the game in favor 
of all players, but how much of it is due to truly quan- 
tum effect, never achievable classically, is still under de- 
bate. Games with incomplete information synergetic 
to Bell experiment setup appears to be a good candidate 
to settle this issue, which is one of the basic unanswered 
question of quantum game theory. 

To study quantum strategies in games of incomplete 
information, we develop a formalism of game theory 
based on multi-sector probability matrix. We then 
analyze a game of incomplete information which is an 
extension of the well known game of Battle of Sexes 
and find the classical and the quantum Bayesian Nash 
equilibria. We find two distinct effects of quantum 
entanglement in games of incomplete information: 
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pseudo-classical distortion and quantum nonlocality. 
These two effects, in fact, has been already identified 
as two separate correction terms in the payoff functions 
in a previous study of games with complete infor- 
mation. It has been found there, however, that the 
pseudo-classical term, which can be simulated classi- 
cally, tends to overshadow the subtle effect of quantum 
nonlocality term. It is shown, in this work, that the 
purely quantum element of quantum game strategy can 
be unambiguously separated in a proper setup utiliz- 
ing Bell inequality, and that setup is exactly found in 
Harsanyi's theory of games with incomplete information. 



2. Joint Probability Formalism of Incomplete 
Information Game 

We start by formulating game strategies in terms of 
joint probabilities which do not, in general, factorize into 
individual player strategies. Consider a system con- 
sisting of two players, Alice and Bob, who are to play 
two-strategy games, that is, to make selection from re- 
spective dichotomic choices, which we label as A = or 
1 for Alice, and i? = or 1 for Bob. The players are 
assumed to be autonomous decision makers interested 
in increasing their respective utility functions, or pay- 
offs H Alice and IlBob- Game theory tries to answer the 
question what the stable pattern of selections are after 
sufficient repetitions of game plays. In the game theory, 
both payoffs IlAiice and Hsob are functions of A and B at 
the same time. In general, there is no unilateral optimal 
choice for neither players. 

In determining the form of payoffs, we assume that 
not all information necessary to specify payoff functions 
are known to players. Following Harsanyi,'^) we represent 
this unknown elements of the game by the concept of 
player type; Both players comes into the play in one of 
two types denoted by a = 0, 1 for Alice, and 6 = 0, 1 
for Bob, and payoffs are uniquely determined only after 
determination of types. Specifically, when Alice in type 
a mode makes her move A and Bob in b makes his move 
B, we assign real numbers M'^g for Alice's payoff, and 
^^AB f*-"" Bob's. With varying indices a, 6, A and B, both 



M^fJ and M^^ 



ab] 



form payoff matrices. 
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After sufficient run of repeated game play, the pattern 
of the play is specified by the joint probability which 
represents the fraction of plays in which the move of Alice 
of type a is A, and that of Bob of type b, B. The average 
payoffs for Alice and Bob of respective types a and b are 
given by 

= E^ 

A,B 



06] p[a6] 
AB "aB ' 



ab] p[ab] n 
AB^AB ■ \^) 



A,B 



As probabilities, -Pjfg satisfy the relations ^ -^ab' = 
1 for any given types of players a and b. If we further 
assume that the types of the players at each turn of play 
is determined randomly (by Nature's move) with proba- 
bilities S'W and rW, we obtain the total average payoffs 
in the forms 

n^Hce=E^'"'^'''4tL, n5o6=E^'"'^'''41i- (2) 

a,b a,b 

Central to the theory of game with incomplete informa- 
tion is the assumption of local knowledge of player types, 
which postulates that the type of a player at each turn 
of the play is known only to herself (himself) and not 
to the other player. The statistical distributions of types 
glo]^ j^lb] a,]-e treated as common knowledge. It then fol- 
lows that the pattern of play, or the strategy of Alice, 
which we assign symbol a, has to be determined only by 
the knowledge of a, but not with b. Likewise strategy of 
Bob /? can depend on his type b but not on Alice's a. 
Since the strategies of Alice and Bob jointly determine 
the joint probability of play, we can express the assump- 
tion of locality of player type as 



(3) 



In traditional game theory, which has exclusively con- 
sidered strategy based on classical resources, the joint 
probability is given by the product of individual proba- 
bilities as 



p[ab] 
^AB 



B ' 



(4) 



where ' represents the probability of Alice of type 0, 
selecting the move A, and Q^' the probability of Bob of 
type b selecting the move B. In this case, we can identify 
the itself as Alice's strategy at"' and Q^' itself as 
Bob's strategy (3^^^ , and no distinction between strategy 
and individual probability is necessary. To generate de- 
sired strategies, players need access to devices that can 
generate probability distribution, such as dices. 

If, on the other hand, we are to consider strategy based 
on quantum resources, we can construct joint probabil- 
ity out of individual strategies that correspond to the 
individual actions on Hilbert space vector. For definite- 
ness, we adopt the quantum strategy based on Schmidt 
decomposition, that is known to cover entire 2x2 
dimensional Hilbert space, which is given by 

Pltka'"',/?'"') = \{AB\ I<f70>r , (5) 

where the "initial" state l^^.^) residing on 2 x 2 dimen- 



sional Hilbert space is given by 

l^70)=cos||OO)+e^*sin||ll), (6) 

and individual rotations Ua and in 2 dimensional sub- 
spaces, which are now identified as individual strategies, 
are given by 

C/„|0) = cos||0)+sin||l), 
C/„|l) = -sin||0)-hcos||l), 



Vp\l) 



cos ■ 



+ sin||l), 



(7) 



■sin^|0) + cos||l). 



Note that, in addition to individual strategy variables 
a and /?, which are defined within the range [0,7r], that 
are respectively controlled by Alice and Bob, there ap- 
pear two more variables 7 G [0, tt] and (j) [0, tt] "from 
nowhere" , as a result of the requirement that strategies 
be described by Hilbert space vectors. A natural inter- 
pretation of these new variables is that they belong to 
a third person, the coordinator of the game.^' There are 
alternative choices of quantum strategies^' than the 
one given by (5)- (7), but they do not change our main 
conclusion, as long as entire Hilbert space is exhausted, 
and thus all possible quantum joint probabilities are in- 
cluded. The quantum joint probability (5) can be real- 
ized, for example, by the coordinator first generating two 
2;-axis-polarized spins in entangled state (6), then Alice 
and Bob obtaining one spin each, and performing spin ro- 
tations and their subsequent measurement along z-axis, 
or equivalently, just measuring spins along properly ro- 
tated axes. 

If the initial state is prepared disentangled, for exam- 
ple in 7 = state, the quantum strategy (5) is simply 
reduced to classical strategy (4) with identification 



p^:^ = \{A\u^,.m\\ q|' = i(sivi|o) 



(8) 



which means that we have replaced usual dice by quan- 
tum spin systems that act exactly as classical dices, albeit 
with far greater cost. 

The payoffs are now the functions of strategy variables 
a and /3, and also of coordinator variables 7 and 4>; 



Hahcc = ^Aiice{a, (3; 7, ' 
Hsob = ^Bob{a, f3; 7, 4>)- 



(9) 



Here, we have adopted the obvious shorthand notations 
a = (aW,aPl) and/3 = (/3[il,/3Pl). Once payoff functions 
arc calculated as functions of strategics, the solution of 
the game is given by constructing Bayesian Nash equi- 
libria (a*,/3*) which are obtained from local maximum 
specified by 

d 

T^Aiice{oi,(3;'y,^) =0, 



(a*,/3*) 
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nso6(a,/?;7,^!>) 



(10) terms of joint probabilities P^g as 



If the payoffs do not have maxima as functions of a and 

P, classical pure Nash equilibria emerge as the "edge" 
solutions; 

UBobia,f3;-f,(l>)<0, (11) 



aW* = TT, = if .^IlAiiceia, 13; 7, </.) > 0, 

ILBob{a,p-n,<l>)< 0, (12) 



^[a]* ^ 0^ ^[6]* ^ ^ if __n^^,,4a,/J;^,0)< 0, 

nBob(a,/3;7,<^)>0, (13) 



= TT, P^b]* ^ ^ if ^n^j,,e (a, /?; 7, '^) > 0, 



d 



IlBob{a,PnA)>0- (14) 



In all cases, the Bayesian Nash payoffs are obtained as 

n^HceCl, <f>) = n^Hce(a*, f3* 7, <t>), 

Il*Bobb,^) = 'nBob{a\f3*n,^), (15) 

for all combinations of [ab] = [00], [10], [01] and [11]. 

Note that Bayesian Nash equilibria are defined for each 
fixed values for coordinator variables. 

3. Extended Battle of Sexes Game 

In this section, we analyze a particular example of 

game with incomplete information, that shows the power 
of quantum strategies in dramatical fashion. We now con- 
sider the following payoff matrices 



M = 



L = 



+3 





-3 








+1 





-1 


-3 





-1 








-1 





-3 


+1 





-1 








+3 





~3 


-1 





-3 








-3 





-1 



(16) 



Here, 2x2 blocks represent payoff matrices for fixed 
player types, [ab] = [00], [01], [10] and [11] from top-left 

to bottom right, namely 



M = 



^ f Miool Mioi] ^^ ^ ^ ^ ^[00] ^[01] 



V Mlio] Mill] J' \ Ll^^l J ■ 



(17) 



We assume the "democratic" mixture of two types, S^^^ = 
Sl^l = 1/2 and = TI^I = 1/2. The payoffs are given. 



TT A,- 
'■^Ahce 


_ 3,p[00] 

- 4 1^00 


p[10] 
~ M)0 


p[01] 


~ ^11 


- 




^11 - 


^11 - 


00 


Ilsob = 


_ lcp[ool 

- 41^00 - 


p[10] 
-^00 


p[01] 
-^00 


-p[-l) 




3 / p[00] 

-41^1 


p[10] 


p[01] 





It is easily seen that the two terms of HAHce and those 
of IlBob are identical apart from the different weights. 
They are both made up of Pjf^' of four different type 
combinations [ab]. This is so by design, which soon be- 
comes evident in the followings. The factors 3/4 and 1/4 
are, of course, the result of our specific choice of numbers 
±3 and ±1 in the entries of payoff matrices M and L, 
and any other positive numbers will leave our analysis 
essentially unchanged. 

The game in "main sector" that is played by type 
a = Alice and type 6 = Bob is nothing but usual 
Battle of Sexes game. If both players are limited within 
this sector, there are two obvious pure Nash equilibria, 
{A*,B*) = (0,0) and {A*,B*) = (1,1), or equivalently, 
(«["]*, /?["]*) = (0,0) and («["]*, /3M*) = (7r,7r). The for- 
mer solution is advantageous to Alice and the latter to 
Bob as being evident from the payoffs i^^AUce^^^Bob) — 
(3,1) for the former and (n{^l* , ng°l;) = (1,3) for the 
latter. In the "shadow sectors" [ab] = [10], [01] and [11], 
the game table is that of Chicken Game. If both play- 
ers are limited within each sectors, Nash equilibria are 
achieved by iA*,B*) = (1, 0) and {A*,B*) = (0, 1), both 

of which results in zero payoffs {^AUce^ Hsol*) — (0' 

For the full game with incomplete information, the lack 
of knowledge leaves the players guessing on the type of 
other party, and they have to be content with settling 
with less payoffs on average, in comparison with the case 
of full information above. For the calculation of full game, 
we define 



Aoo 
All 



Pr 



[00] 



00 



Pr 



[10] p[01] p[ll] 
00 -'oo 11 1 



p[00] _ p[10] _ p[01] _ p[ll] 
-'^11 -'^11 11 00 



(19) 



Obviously, we have Bayesian Nash equilibria when we 
have simultaneous maxima for Aqo and An as functions 
of a and (3. Explicit form for Aqo is 



ioo = cos^ ^ I COS' — ^ cos' 



.2^ 

2 



2 2 

■ cos — — COS — — 

2 2 



a 



[1] 



sm — — sm 

2 2 



■ 1 1 ■ 2 ct .9 

-|- sin — sin sin '■ sin" sin" 

2 V 2 2 2 2 

— sin sin COS cos 

2 2 2 2 J 
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+ ^cos0sin7(^sinQ;[°isin/3M - sina™ sin/3[°l (20) 

- sina[°l sin/jW - sina^ sin/jW) . 

The other quantity An is obtained by the simultaneous 
replacements a ^ t: — a and — > tt — /?, or cquivalcntly, 
by the replacement 7 ^ tt — 7. From these, we obtain 
the condition for Bayesian Nash equilibrium as 

sina[°l(cos/3[°l -C0S/3W) 

— COS a'°^ (sin /j'^l — sin /j'^l ) cos ^ sin 7 = 0, 
sinaW(cos/3[°l +C0S/3W) 

— COS a'^' (sin (3^°^ + sin /j'^' ) cos ^ sin 7 = 0, 
sin/3l°l(cosa[°l -cosaW) 

-cos/3[°l(sinQ![°l - sinaW)cos0sin7 = 0,(21) 
sin /3W(cosaI°l +cosaW) 

— cos /j'^^ (sin a'^l + sin a'^l ) cos sin 7 = 0. 

The classical game is obtained as the limit of no en- 
tanglement, 7 = 0, for which we recover the separability 
of probabilities, P^^^^ = pI^'Q^'- There are eight sets of 
Bayesian Nash equilibria found in this game, all support- 
ing the break-even payoffs 

niHce = o, n^o6 = o. (22) 

They are 

1 : a[°l = 0, al^l = 0, /jl^l = arbitrary, /S'^l = tt, 

2 : al°l = TT, al^l = tt, = arbitrary, p^^^ = 0, 

3 : al°l = 0, al^l = tt, /3t°l = 0, /jl^l = arbitrary, 

4 : al°l = TT, al^l = 0, /3t°l = tt, /S'^l = arbitrary, (23) 

5 : = arbitrary, a'^l = tt, /3[°1 = 0, /jl^l = 0, 

6 : al°l = arbitrary, a'^l = 0, = tt, /jl^l = w, 

7 : al°l = 0, al^l = arbitrary, = 0, /^'^l = tt, 

8 : al°l = TT, al^l = arbitrary, /3[°1 = tt, /3[^1 = 0. 

There is a deeper reason for the; fac;t that the Bayesian 
Nash equilibria for this game only gives zero payoffs and 
nothing more: That is exactly the Bell inequalities. In our 
setting of 2 X 2 game, Bell inequalities are the relations 
among joint probabilities for Alice and Bob each being 
capable of turning up in two types o = 0, 1 and 6 = 0, 
1. If each player choose her/his probability only with the 
knowledge of her/his own type, but not of other player, 
a set of inequalities can be proven. Since this condition is 
exactly the type-locality assumption we have postulated 
in the game of incomplete information, it is reasonable 
that we expect Bell inequalities to be satisfied in our 
settings. A specifically relevant ones in our case are the 
inequalities first proven by Cereceda^'"'^ which read 

p[00] _ p[10] _ p[01] _ p[ll] , „ 
00 00 -^00 ^11 — 

p[ooi_p[io]_p[oil_p[ii]<o_ (24) 
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There are 64 Cereceda inequalities obtainable by renam- 
ing of superscripts [ab] and subscripts AB, that can be 
divided into 16 quartets. Each quartet sums up to give 
a single CHSH inequality, and can be regarded as a set 
of "elementary" pieces of a CHSH inequality. Each Cere- 
ceda inequality contains all four combinations of types 
[ab] . It is shown by Fine^^' that the Bell inequality break- 
ing occurs if and only if the assumption of factorizability 
of joint probabilities, (4), is violated. Since LHSs of the 
Cereceda inequality, (24) are nothing other than Aqo and 
All, we always have 

n^Hce < 0, IlBob < 0. (25) 

We can now see that, with the Bayesian Nash payoffs 
(22), both players are getting maximum payoffs mathe- 
matically possible under the assumption of type-locality. 

If players are allowed to share quantum objects, it is 
possible to have nonlocal strategies, and it is expected 
that the classical limit of payoffs imposed by Cereceda 
inequality can be exceeded. 

There are, however, limits on the amount of quantum 
breaking of Bell inequalities. According to Cirel'son,^^' 
the nonlocality supplied by quantum mechanics can 
break the Cereceda-Bell inequality up to the following 
amount; 

p[ool p[iol p[oil p[ii] , V2-I 
^00 ^00 ^00 -^11 — 2 ' 

p[oo] _ p[io] _ p[oi] _ p[ii] ^ V2 - 1 , . 
11 -"11 11 ^00 — 2 ■ ^ ' 

which should limits the possible payoffs to 
n <^^2-i ^ V2-1 

i-i- Alice < ^ , llSob < ^ , (27) 

even with the quantum strategies. 

As is well known, Bell inequalities are, in general, max- 
imally broken when the quantum entanglement is largest. 
For the quantum strategy given by (5) and (6), that cor- 
responds to the case of 7 = 7r/2 and (6 = 0. In this case, 
Bayesian Nash condition (21) becomes 



sin(a[ol 


-/3W) 


- sin(a[°l 




= 0, 




sin(a'"'^' 


-/3W) 


+ sin(a[^l 


-/3M) 


= 0, 




sin(a[il 


-/3M) 


- sin(a[°l 


-/3M) 


-0, 


(28) 


sin(a[il 




+ sin(a[°l 


-/3W) 


= 0. 





From this condition, we can identify a single set of quan- 
tum Bayesian Nash equilibria for the case of cos ^ sin 7 = 
1 as 

/3[i]*_c,[oi*=^, (29) 

Since there are only three constraints on four quantities, 
Bayesian Nash we have is a continuous set. For this set 
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of values, we have 

Aoo = An = cos^ | - 3 sin^ | , (30) 

which immediately leads to the quantum Bayesian Nash 

payoffs 

'-'-Alice — 2 ' Bob — 2 ■ ^ ' 

In this quantum case again, both players arc getting 
maximal payoffs allowable under the Cirel'son limit 
(26). Note again that positive payoffs are never possible 
under classical strategies even with correlations, for 
example, cheap-talk and altruism, and it is a signature of 
nonclassical correlation inherent in quantum strategies. 



should be, by definition, the result of breakdown of the 
assumption of factorizability, (4). However, in order 
to establish a direct link between the Bell inequality 
breaking and the extra quantum gain in game's payoff, 
it is necessary to have a proper game theoretic setup, 
and that is exactly what we have shown here with the 
game of incomplete information. It is rather miraculous 
that essentially identical setup has been conceived con- 
temporaneously in two separate disciplines as Harsanyi's 
game theory and Bell's quantum measurement theory. 
It seems possible that future investigation may reveal a 
hidden intellectual thread between the two. It could also 
be that they originate from a common mid-twentieth 
century Zeitgeist. 



4. Pseudo-classical and Quantum Interference 
Components 

In order to examine the physical contents of the quan- 
tum strategies in detail, we define the single player prob- 
abilities 



with which, we express the joint probability 

„2 7„[a]^[6] , .^2 nfMJb] 



(32) 



p[ab] 



COS -p\'q'B' -p'^'q^^ 



Here, the notation 
payoffs n"'' take the form 

-1 -E(eos^?<B^ 



coscpsmjy p'^^'p'^-q'g-q'^g-. (33) 
1, 1 = is used. The sector 



n 



Alice 



A,B 



2 A^ 



lb] 



+ cos0sin7VpW4'"9f E(-)^^''^aI, 

A,B 

2 1 rlab] ..2 7 nAab].Ja]Jb] 



Qb 



A,B 



+ cos^sin7^F^W' E(-)^+''4"S' (34) 

A,B 

where we have used the symmetry property L^^B ~ ^-^AB 
of our game. In this form, we clearly see that both payoffs 
are composed of two components. First component, for- 
merly termed as classical familj^^^ represents essentially 
classical payoff coming from "altruistic" modification of 
the game matrix. ^^'^^^ Even with this modification, the 
payoffs are still constructed from factorizable probabili- 
ties p^^q^B, and therefore, payoffs will never exceed the 
limit (25). This leaves the second component, previously 
known as interference term, as the sole source of truly 
quantum gain in the payoff that is achieved through the 
Bell inequality breakings. 

In hindsight, it should have been naturally expected 
that the probabilities generated from "successful" quan- 
tum strategies shall break some form of Bell inequalities, 
since extra quantum gains obtained from such strategies 



5. Extensions to Meiny Player Games 

The following inequality is shown to hold by Cere- 
ceda-^°) for 2 X 2 X 2 system, that is a system with three 
spins measured by three observers, Alice, Bob and Chris, 

each equipped with detector capable of performing spin 
projection measurement along two possible directions. 



[000] 



000 



[100] 



-Pr 



[010] 



p[000] 

^111 



p[100] 

■'111 



p[010] 

-^111 



p[001] 
-^000 

p[001] 

-'111 



p[lll] 

^111 

p[lll] 

000 



< 0, 



< 0. (35) 



It is easy to conceive a 2 x 2 x 2 game that shows quantum 
gain using this inequality. Following type of game matrix 
will do; 



[06c]-, 
OBCi 



[06c] -, 
OBCI 



{M. 



[06c]-, 
IBCS 



r , [06c] -, 

i^lBCJ 



{M, 



[16c]-, 
CSC J 



r r [IM -, 
l-^OBCJ 



+3 





-3 

















-3 























+1 





-1 

















-1 






































+1 





-1 

















-1 























+3 





-3 

















-3 








-3 





























-1 

















-1 





























-3 


















(36) 
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{M. 



[IbcU 
IBCS 



V 

/ 

V 















f) 




n 


n 


n 


n 


n 


n 











_3 

















-3 





























-1 



/ 



Further geralization of this result to 2 x 2 x . . . x 2 system 
is 



p[00...0] 
■'^00... 



r,[00...0] 
11...1 



p[100...0] 
-'^00... 



p. 



100... 0] 



p[010...0] 
-^00... 

p[00...01] 

[010. ..0] 



plii-1] < 



p. 



11...1 



p[00...01] p[ll...l] ^ ^ 
'^11. ..1 ^00. ..0 — K'^' ) 



It should again be easy to formulate a multi-party game 
based on this general Cereceda inequality. 

Although current set of examples of fully solvable 
quantum game of incomplete information is of rather spe- 
cial sort, having very sparse nonzero elements, it shows 
the two different novel aspects of quantum strategy that 
are not present in classical counterpart in very clear 
fashion. The relation between purely quantum gain in 
the payoff and Bell inequality breaking is indeed strik- 
ing. It is obvious that the same effects should persist 
in more general quantum games albeit with less clearly 
discernible form. 

In summary, we have shown that there is a genuine 
advantage in quantum strategy that is not accessible by 
classical resources, and that advantage is to be found 
most clearly and unambiguously in a refined settings of 
Harsanyi's games of incomplete information. 
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